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SHEAVES IN ELEMENTARY MATHEMATICS: 
The case of positive integer numbers 
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Universidad Distrital Francisco Jose de Caldas 


Abstract. We aim to use the concept of “sheaf’ to establish a link 
between certain aspects of the set of positive integers numbers, a topic 
corresponding to the elementary mathematics, and some fundamental 
ideas of contemporary mathematics. 

We hope that this type of approach helps the school students to 
restate some problems of elementary mathematics in an environment 
deeper and suitable for its study. 


1. Introduction 

In this paper, we aim to use the concept of “sheaf’ to establish a link 
between certain aspects of the set of positive integers numbers, a topic cor¬ 
responding to the elementary mathematics, and some fundamental ideas of 
contemporary mathematics. 

We hope that this type of approach helps the school students to restate 
some problems of elementary mathematics in an environment deeper and 
suitable for its study. 

The paper is organized as follows: We describe, in section 2, some orders 
on the set of positive integers = {1, 2,3, • • • } and we introduce the basic 
framework on partially ordered sets. In section 3, following S. MacLane and 
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I. Moerdijk (see 0), we present the concepts of lattices, Heyting algebras 
and categories; after that, in section 4 we construct some Grothendieck 
topologies on the category Zj and its sheaves,then in section 5 we study 
some subobject classifiers for the sites (Zj,J). Finally in section 6 we 
present some categories equivalent to Zj 

2. Preliminaries 

In this section, our main aim is to describe some orders on the set of 
positive integers Z+ = {1, 2, 3, • • • }. 

Definition 2.1. The multiplicative partial ordering on Z"*" is defined as 
follows: for all a,b G Z+, a ^ b if and only if there exists c € Z+ such that 
a = be. 

From now on, Zj^ denotes the partially ordered set (Z"'', -<). 

Definition 2.2. The divisibility partial ordering on Z"*" is defined as follows: 
for all k,n G Tfi', k ^ n if and only if there exists t G such that n = kt. 

We will denote by Zj the partially ordered set {Z'^, ^). 

From A. J. Lindenhovius ([ 3 ]), we take the following ideas 

Definition 2.3. Let (P, be a partially ordered set and M C P. We say 
that M is an up-set if for each x G M and y G P we have x ^ y implies 
y G M. Similarly, M is called a down-set if for each x G M and y G P we 
have y ^ X implies y G M. 

Given an element x G P, we define the up-set and down-set generated by 

X by f X = {y G P : X ^ y} and f x = {y G P y x}, respectively. 
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We can also define the up-set generated by a subset M of P by 
fM = {x€P:m^x for some m £ M} = UmeM t simi¬ 

larly, we define the down-set generated by M by f M = UmeM '1- 

We denote the collection of all up-sets of a partially ordered set P by U{P) 
and the set of all down-sets by P[P). 

For Z'^ := (Z+, ^), we now observe that 

• The down-set generated by n G iP is n = {/c G Z+ : A: ^ n} = 
the set of all divisors of n. 

• If M C Z+ then the down-set generated by M is 4- Tf = UmgM 

• The up-set generated by n G Z+ is t = {^ € Z+ n ^ k] = 971^, 
the set of all multiples of n. 

• If P C Z+ then the up-set generated by P is t Tf = (JpeP 

3. Lattices and categories 

Using S. MacLane and I. Moerdijk results (see m, we have that a lattice 
L is a partially ordered set which, considered as a category, has all binary 
products and all binary coproducts. In this way, if we write m, n, k for 
objects of L = Z^ then m ^ n if and only if there is a unique arrow 
m ^ n, the coproduct of m and n (i.e. their pushout) is the least upper 
bound, or least common multiple, mV n = lcm{m, n} and the product (i.e. 
their pullback) is the greatest lower bound, or greatest common divisor, 
m A n = gcd{m, n}. It is clear that is a distributive lattice. 

On the other hand, for each object n in Zj, the set of all divisors of 
n is a Heyting algebra: the exponential n^, for n,k £ Z+, is usually written 
as A: n; by its dehnition it is characterized by the adjunction 

t ^ {k ^ n) if and only if gcd{t, k} ^ n. 
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In other words, A: => n is the least common multiple for all those elements t 
with gcd{t, k} ^ n. 

In any Heyting algebra we define the negation of x as 

-■x = (x ^ 0). (2) 

Consequently for n in Zj 

-'U = (n => 1) = lcm{t G Z^ | gcd{t,n} = 1}. (3) 

Some of the familiar properties of negation still apply, as follows. 

Proposition 3.1. In the Heyting algebra 

(i) n ^ -'-■n, 

(ii) n ^ k implies -^k ^ ^n, 

(hi) -m = -i-i-in, 

(iv) -i-i mcd{n,k} = mcd{-^^n,^^k}. 

Proof. See S. MacLane and I. Moerdijk m pp 53-54) ■ 

Comments 3.2. 

• The category Z^ is the opposite of the category they are really 
the same thing, just as a locale is the same thing as a frame (see P. 
T. Johnstone m)- 

• Using the Fundamental Theorem of Arithmetic it is easy to show 
that if n Z+ is the product of a finite number of distinct primes 
then Dn is a Boolean Algebra. 

4. Grothendieck topologies on ZJ 

In order to construct Grothendieck topologies, we first define sieves. 

Definition 4.1. Given an element k in TA , a subset S of Z+ is called a 
sieve on k if S € T>{Dk). 
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Definition 4.2. A Grothendieck topology on the category is a function 
J which assigns to each object n o/ZA a collection J{n) of sieves on Zj, in 
such a way that 

(i) the maximal sieve Dn (the set of all divisors of n) is in J{n); 

(ii) (stability axiom) if S G Jin) and k then S fiSifc is in J{k); 

(iii) (transitivity axiom) if S G J{n) and R is any sieve on n such that 
R n Dk is in J{k) for each k G S, then R G J{n). 

Example 4.3. 

• The trivial Grothendieck topology on Z^ is given by Jtri{n) = {©„}• 

• The discrete Grothendieck topology on Zj is given by 
Jdis{n) = V{T)n). 

• The atomic Grothendieck topology on Z^ can only be defined if Z^ 
is downwards directed, and is given by Jatom{n) = V{Dn) — { 0 }. 

• A subset D C T>n is said to be dense below n if for any m ^ n 
there is k ^ m with k G D. The dense topology on Z^ is given by 
J{n) = {D I A: ^ n for all k G D, and D is a sieve dense below n} 

Definition 4.4. A pair (Zj, J), where J is a Grothendieck topology on Z^, 
is called a site. 

4.1. Grothendieck topologies and its sheaves. 

Definition 4.5. Let F : (Zj)°^’ —)■ Sets be a functor (a contravariant 
functor to Sets is also called a presheaf ). Let n G Z+ and S G J{n). Then 
a family in nfceS-^(^) ca/Zed a matching family for the cover S 

with elements of F if 

F{ak) = at (4) 

for each k,t G S such that t ^ k. 
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An element a G F{n) such that F{a) = for each k G S is called an 
amalgamation. 

We say that F is a J-sheaf if for each n G for each S G J{n) and for 
each matching family {ak)i^^s there is a unique amalgamation a G F{n). 

Sh{lffi,J) will denote the category of all sheaves F of sets on the site 

Proposition 4.6. For the site (Zj, Jtri) we have that 5/i(Z^) = Sets^'^o)'’^ 

Proof. Let F in Set.s^'^oP^ and n in Zj. Then there is only one cover of n, 
namely Dn- Hence if is a matching family for we have n G Dn 

so ttfc = F{an). Thus On is an amalgamation of the matching family. It is also 
unique, since if a G F{n) is another amalgamation then at = F{a) = a. ■ 

Proposition 4.7. The category Sh{Z'jj) is equivalent to 1 (the terminal 
object in Sets^^oP’’) for the site ■ 

Proof. It is clear that 0 G Jdis{n) for each n G Z"*". Given a sheaf F and a 
point n G Z"*", since a matching family for 0 must be a function on the empty 
set, there exists only one function with the empty set as domain, and it is 
clearly a matching family. An amalgamation must be a point in F{n), but 
since there are no restrictions on this point except that it must be unique, 
it follows that F{n) is a singleton set 1. ■ 

5. Subobject classifiers for topoi 

Perhaps the most important property for categories is the existence of 

a subobject classifier 17. We will now show that there is such a subobject 

classifier for sheaves in the sites we have studied in previous sections. 
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Definition 5.1. We define O : 


Sets by 


Q{n) = {S' I 5 is a principal sieve on n}. (5) 

Proposition 5.2. The presheaf of is a sheaf. 

Proof. We must show that matching families have unique amalgamation in 
Q. There is only one cover of n € Z"*", namely Hence if is 

a matching family for 2)^, we have n G 2)„ so ak = F{an). Thus an is an 
amalgamation of the matching family. It is also unique, since if a € F{n) is 
another amalgamation then ak = F{a) = a. ■ 

Observe that the maximal sieve on n, tn = is obviously closed and 
that for k ^ n m Z"*", we have tk = 2)^. Thus n ^ tn defines a natural 
transformation 

true : 1 —0. (6) 

In this way 

Proposition 5.3. The sheaf Q, together with the map true of is a 
subobject classifier of the category S/i(Z+, J). 

Proof. Let T be a sheaf on Tin and A C. F he a, subsheaf. It is enough to 
consider as “characteristic function” the following: XA '■ F —Q for A, 
defined by 

iXA)n{x) = {k i^n\ Fk^ nix) G A{k)}. (7) 


As a conclusion, we have that 

5/i(Zj, J) is an elementary topos. 
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6. Some categories equivalent to 

In this section we shall be concerned with various cases of partially ordered 
sets belonging to different areas of mathematics and isomorphic to (Zj, 

(i.e they are equivalent as categories). 

6.1. Periodic points of a map. We begin this section by reviewing the 

iterative process of discrete dynamical systems: let / : X —)■ X be a map 
on a set X. The point x G X is a fixed point for / if f{x) = x; the point 
X G X is a periodic point of period n if /”(x) = x {f^ = f ° n > 1). 

We denote the set of periodic points of period n by Pern{f) and the set of 
all periodic points of / by Per{f). 

It is easy to show that Perk{f) C PeVnif) if and only if A: is a divi¬ 
sor of n. In this way, we will say that Perk{f) ^ PeVnif) if and only if 
k is a divisor of n and we obtain that (Per(/),^) is a partially ordered 
set which, considered as a category, has all binary products and all bi¬ 
nary coproducts. In this way, if Permif), Pern{f), Per^if) are objects 
of Per{f) then Permif) ^ ^’er„(/) if and only if there is a unique arrow 
Pevmif) Pevnif), the coproduct of Permif) and PeVnif) is Pevkif), 
where A:=lcm{m,n}, that is PeVmif) V PeVnif) = Pericm{m,n}if) and the 
product is Permif) A Pernif) = Pergcd{m,n}if)- 
It is clear that Per if) is a distributive lattice. 

Consequently, 

Proposition 6.1. The categories Perif) and Zj are equivalent. 

6.2. Roots of unity. Now let us consider the roots of the unit in the field 
C of complex numbers. Remember that an element z of C is called a root of 
unity if there exists an integer n ^ 1 such that = 1. There are at most n 



such roots, and they obviously form a group which is cyclic. In forward, 
we will denote by TZ the set of all these groups {Rn \ n E Z+} 

It is well known that given two such groups Rk and Rn, Rk is a subgroup 
of Rn if and only if A; is a divisor of n. Therefore, we will say that Rk ^ Rn if 
and only if A: is a divisor of n and we obtain that (TZ, is a partially ordered 
set which, considered as a category, has all binary products and all binary 
coproducts. In this case, if Rm, Rn, Rk are objects of TZ then Rm ^ Rn if 
and only if there is a unique arrow Rm Rn, the coproduct of Rm and Rn 
is Rk, where A:=lcm{m,n}, in other words, Rm V Rn = Ricm{m,n} and the 
product is Rm/\ Rn = Rgcd{m,n}- 

We also have that Per{f) is a distributive lattice. Consequently, 

Proposition 6.2. The categories TZ and are equivalent. 

Remark 6.3. In the complex plane, the n roots of unity eorrespond to the 
n vertices of a regular n-sided polygon inscribed inside the unit circle, with 
one vertex at the point z = 1. The vertices are equally spaced on the eircum- 
ferenee of the eircle. The suecessive vertices are obtained by increasing the 
argument by an equal amount o/27r/n of the preceding vertex. Undoubtedly 
the colleetion of all such polygons make up another category equivalent to 
Z+. 

6.3. Solutions of a differential equation. The combination of the results 
oflO y 16.21 allow us to analyze the topic of this subsection. 

Let I denote an open interval on the real line. The set of all complex¬ 
valued functions having n continuous derivatives in I is denoted by C^{I). 

We are interested in finding all the solutions in C'^(I) of the differential 
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equation 


^ = /, / G r (!) (8) 

or writing in another way 

D"/ = /, /Gr(/). (9) 

That is to say, we are interested in finding the periodic points of the differ¬ 
ential operator 0. 

For n = 1, we have that !l)/ = / if and only if f{t) = ke^, /c G M. In 
this way Vi = (e*) = {fee*, | fe G M} is the real vector space of all solutions 
ofD/ = /. 

In general, if f{t) = then in consequence, 

f{t) = f{t) if and only if cu"' = 1. i.e. cj is a root of the unit in the 
field C of complex numbers, and therefore, Vn = (e*, e‘^* • • • , e^^^" is the 
real vector space of all solutions of T*”/ = /. In this paper, we will denote 
by V the set of all these vector spaces | n G Z+l It is clear that 14 is a 
subspace of 14 iff fe G For this reason we will say that 14 4 14 if and 
only if fe is a divisor of n and we obtain that (V, 4) is a partially ordered 
set which, considered as a category, has all binary products and all binary 
coproducts. In this case, if I4i, 14,14 are objects of V then V4 4 14 if and 
only if there is a unique arrow V4 —>■ 14 , the coproduct of V4 and 14 is 
14^ V 14 = Vicm{m,n} and the product is VraNyn = Vgcd{m,n}- Thus, 

Proposition 6.4. The categories V and Zj are equivalent. 

Note, for example, that a Grothendieck topology on the category V is a 
function J which assigns to each object 14 of V a collection J{n) of sieves 
on V, in such a way that 

(i) the maximal sieve i 14 = {14 | fe G Dn} is in J(n); 
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(ii) (stability axiom) if S' G J{n) and I 4 ^ then Sn I 4 is in J(fe); 
(hi) (transitivity axiom) if S G J{n) and R is any sieve on Vn such that 
1 14 is in J{k) for each k & S, then R G J(n). 

Our final suggestion is to find in elementary mathematics other categories 
equivalent to the previous ones. 
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